已知存在有序数组 int a[10]={1,2,3,4,5,6,7,8,910}; 请利用二分法判断该数组中是否存在数x,x从键盘输入
来源:百度知道 编辑:UC知道 时间:2024/05/21 10:20:04
考试题!急需 谢谢!
bool find(int*,int,int);
void main()
{
int x;
int a[10] = {1,2,3,4,5,6,7,8,9,10};
printf("请输入要查找的数字:");
scanf("%d",&x);
if(find(a,10,x))
printf("找到了%d.",x);
else
printf("没有找到%d.",x);
}
bool find(int * a,int len,int x)
{
if(len == 1 && *a != x)
return false;
if(a[len/2] == x)
return true;
else if(a[len/2] < x)
return find(a+len/2,len-len/2,x);
else
return find(a,len/2,x);
}
楼上的讲一下吧,你if(len == 1 && *a != x)
和return find(a+len/2,len-len/2,x);
和*a表什么啊?
结果对了啊
我以前没有用过,可以讲下不?
已知存在有序数组 int a[10]={1,2,3,4,5,6,7,8,910}; 请利用二分法判断该数组中是否存在数x,x从键盘输入
java中的数组赋值给数组问题int[ ] a=new int[10];int[ ] b=new int[8];
最大有序子数组
已知int a=1;int b;b=(++a)+(++a)+(++a);为什么b=10?
c++数组问题 例如:int a[5]={2,10}
用Java将数组int a[] = new int a[]{1,10,3,5,6,3,21}排序输出
int a;scanf("%d",&a);int b[a];这是错误的,那如何定义一个数组,使数组的长度接受键盘敲入?
1-9,9个数选3个组成有序数组(a,b,c)且满足a<b<c
若有说明:int a[3][4];则数组a中各元素是()
编写函数void fun(int *a,int *n,int y)它的功能是把y插入到a数组中使其次序不变